package two.chapter_2.c2_1;

public class Ex2_1_8 {

    /**
     * 对于逆序数组
     * 选择排序
     *      比较次数  N-1+N-2+...+1=N(N-1)/2
     *      交换次数 N
     *
     * 插入排序
     *      比较次数 1+2+...N-1=n(n-1)/2  ~n^2/2
     *      交换次数 1+2+...N-1=n(n-1)/2  ~n^2/2
     *
     *
     * 所以选择排序比较快
     * @param args
     */
    public static void main(String [] args){

    }





}
